WEIGHTED DOMINATION NUMBER OF CACTUS GRAPHS
نویسندگان
چکیده
منابع مشابه
On the p-domination number of cactus graphs
Let p be a positive integer and G = (V;E) a graph. A subset S of V is a p-dominating set if every vertex of V S is dominated at least p times. The minimum cardinality of a p-dominating set a of G is the p-domination number p(G): It is proved for a cactus graph G that p(G) 6 (jV j+ jLp(G)j+c(G))=2; for every positive integer p > 2; where Lp(G) is the set of vertices of G of degree at most p 1 an...
متن کاملDomination and Signed Domination Number of Cayley Graphs
In this paper, we investigate domination number as well as signed domination numbers of Cay(G : S) for all cyclic group G of order n, where n in {p^m; pq} and S = { a^i : i in B(1; n)}. We also introduce some families of connected regular graphs gamma such that gamma_S(Gamma) in {2,3,4,5 }.
متن کاملOn the super domination number of graphs
The open neighborhood of a vertex $v$ of a graph $G$ is the set $N(v)$ consisting of all vertices adjacent to $v$ in $G$. For $Dsubseteq V(G)$, we define $overline{D}=V(G)setminus D$. A set $Dsubseteq V(G)$ is called a super dominating set of $G$ if for every vertex $uin overline{D}$, there exists $vin D$ such that $N(v)cap overline{D}={u}$. The super domination number of $G$ is the minimum car...
متن کاملPower Domination on Block-cactus Graphs∗
The problem of monitoring an electric power system is placing as few measurement devices as possible. In graph theoretical representation, it can be considered as a variant of domination problem, namely, power domination problem. This problem is to find a minimum power domination set S of a graph G = (V,E) with S ⊆ V and S can dominate all vertices and edges through the observation rules accord...
متن کاملThe ratio of the irredundance number and the domination number for block-cactus graphs
Let γ(G) and ir(G) denote the domination number and the irredundance number of a graph G, respectively. Allan and Laskar [1] and Bollobás and Cockayne [2] proved independently that γ(G) < 2 ir(G) for any graph G. For a tree T , Damaschke [4] obtained the sharper estimation 2γ(T ) < 3 ir(T ). Extending Damaschke’s result, Volkmann [11] proved that 2γ(G) ≤ 3 ir(G) for any block graph G and for an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Apllied Mathematics
سال: 2016
ISSN: 1311-1728,1314-8060
DOI: 10.12732/ijam.v29i4.1